n=9
n_1=0
def isPowerOfThree(n):
    #求解n是不是3的幂数
    #我认为主要有两种方式：1.使用除法，一直用n来除以3，如果最终不能除尽直到1就不是3的幂数；2.使用乘法，从1开始每一轮都乘以3，看看能不能得到给定的值，这两种方式都是可以的
    mul=1
    while mul<n:
        #当mul还小于n的时候，表示现在还可以接着运算
        mul*=3
    if mul==n:
        # 等于的情况是对的
        return True
    else:
        #大于的情况下肯定是不对的
        return False
def isPowerOfThree_1(n):
    #使用除法算一次
    mul=n
    while mul>1:
        if mul%3!=0:
            #如果除以3除不尽的话，那么就证明不是3的幂数
            return False
        else:
            #此轮次无法判断是不是3的幂数
            mul=int(mul)/int(3)
    if mul==1:
        return True
    else:
        return False
print(isPowerOfThree_1(n))